from utils.log import Log


class Sort(Log):
    # ref: https://www.bilibili.com/video/BV1A14y1i7GY/?spm_id_from=333.788.recommend_more_video.10&vd_source=ad559e41b561d48861f70d0187e51e02
    # 01:04:00
    # 采用归并排序的非递归版,空间复杂度是O(1),可保证稳定性,并且不用另外用额外数组存放拍好序的值,通过node的next即可改变它的次序
    # 具体代码略
    def __init__(self):
        super(Sort, self).__init__()
